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Abstract. In this paper we study sub-semigroups of a zero-divisor 
semigroup S determined by properties of the zero-divisor graph T(5). 
We use these sub-semigroups to study the correspondence between zero- 
divisor semigroups and zero-divisor graphs. We study properties of sub¬ 
semigroups of Boolean semigroups via the zero-divisor graph. As an 
application, we provide a characterization of the graphs which are zero- 
divisor graphs of Boolean rings. 
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1. Introduction 


For any commutative semigroup S with zero element 0, there is an undirected 
zero-divisor graph r(S') associated with S. The vertex set of r(S') is the set of all 
nonzero zero-divisors of S, and for distinct vertices x and y of r(S'), there is an 
edge linking x and y if and only if xy — 0 (jH])- In |6j and 0, some fundamental 
properties and possible structures of r(S') were studied. For example, for any 
semigroup S, it was proved that r(S') is a connected simple graph with diameter 
less than or equal to 3, that the core of r(S') is a union of triangles and squares 
while any vertex of r(S') is either an end vertex or in the core, if there exists a 
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cycle in T(S), and that for any non-adjacent vertices x,y, there exists a vertex 
z such that N(x) U N(y) C N(z). In the authors also provided a descending 
chain of ideals h of S, where Ik consists of all elements of S with vertex degree 
greater than or equal to k in r(S'). These general structure results are very helpful 
when one studies the following general problem: Given a connected simple graph 
G, does there exist a semigroup S such that T(S') = G? Some classes of graphs 
were given in HEugnDuni to give positive or negative answers to this problem. 
The zero-divisor graph was also extensively studied for commutative rings, see, 

e.g., m Elia la¬ 
in this paper, we study some sub-semigroup structures of a zero-divisor semi¬ 
group by properties of the graph T(5). First we prove that if there is an vertex 
x such that the graph has three parts r(iS') = T x U {x} U C x , where T x contains 
all end vertices adjacent to x such that there is no edge linking a vertex in T x 
with a vertex in C x , and that either C x is non-empty or x is adjacent to at least 
one end vertex, then {x} U C X U {0} is a sub-semigroup of S. In particular, if x 
is adjacent to at least one end vertex and G has a cycle, then x 2 = 0 or x 2 = x. 
We also provide various conditions such that the end vertices adjacent to a sin¬ 
gle vertex together with 0 forms a sub-semigroup. For Boolean semigroups (i.e., 
semigroups with x 2 = x, Vx G S), we found a descending chain of sub-semigroups 
which in some sense is dual to the Ik mentioned above. As an application, we 
characterize the graphs which are zero-divisor graphs of Boolean rings. We also 
use these sub-semigroups to study the correspondence between semigroups and 
zero-divisor graphs. In particular, we construct a kind of graph G which has a 
unique corresponding zero-divisor semigroup, where the core of G is the union of 
a square and a triangle. Two vertices of G can be adjacent to arbitrarily many 
(finite or infinite) end vertices, while if one adds end vertices to the other three 
vertices, the resulting graph has no corresponding semigroups. 

All semigroups in this paper are multiplicatively commutative zero-divisor 
semigroups with zero element 0, where Ox = 0 for all x G S, and all graphs in 
this paper are undirected simple and connected. For a given connected simple 
graph G, if there exists a zero-divisor semigroup S such that T (S') = G, then we 
say that G has corresponding semigroups, and we call S a semigroup determined 
by the graph G. For any vertices x, y in a graph G, if x and y are adjacent, we 
denote it as x — y or occasionally, x y. A vertex is called an end vertex, if 
its vertex degree is one. The core of a graph G, which will be denoted as K(G ), 
is the largest subgraph of G every edge of which is an edge of a cycle in G. We 
denote the complete graph with n end vertices by K n . Similarly, we denote a 
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complete bipartite graph with two parts of sizes m, n by K mn 


2. Sub-semigroups related to a single vertex 


Theorem 2.1. Let S be a zero-divisor semigroup with graph G. Assume that for 
an element x of S, there exists a subset T x of S — {0,x} satisfying the following 
conditions : 

(1) T x contains all end vertices adjacent to x. 

(2) There is no edge linking a vertex in T x with a vertex in S — ( T x U {0, x}) 
when S — ( T x U {0, x}) ^ 0. 

(3) Either S — ( T x U {0, x}) ^ 0, or G has a cycle and x is adjacent to at least 
one end vertex. 

Then T = S — T x is a sub-semigroup of S, 

Proof. First assume that S — ( T x U {0,x}) = 0. Then by assumption (3), x 
is adjacent to at least one end vertex y £ T x and x is in the core of G. By 
|_5j Theorem 4], x 2 is not an end vertex and in particular x 2 ^ y. In this case, 
T = S — T x = {x, 0} must be a sub-semigroup of S. In fact, if x 2 ^ 0 and x 2 ^ x, 
then we have a path x 2 — y — x, contradicting to the fact that y is an end vertex. 

Now let us assume that S — (T x U {0,x}) is not empty. Then there is an 
element x j- z £ T such that z — x. First let us consider xT. If for some t G T, 
xt = y G T x , then we have a path z — y — x where z fL T x ,x ^ z,y G T x , 
contradicting with the condition (2). Thus we must have xT C T. For any 
a € T — {x}, we now proceed to prove aT C T. Assume in the contrary that 
there is an element x j- b £ T such that ab = y G T x . If a is not adjacent to 
x, then there is an element c G T — {a, x} such that a — c. In this case there is 
a path c — y — x, where y G T x ,c 0 T x , contradicting again with the condition 
(2). If a is adjacent to x, then by assumption (1), a is not an end vertex. Thus 
by condition (2) there is an element c G T — {a, x} such that a — c. In this case, 
we also have a path c — y — x, where y G T x . c T x . In each case, there is a 
contradiction with the condition (2). These contradictions show that aT C T. 
Finally, we obtain T 2 C T and hence T is a sub-semigroup of S. □ 

Corollary 2.2. Let S be a zero-divisor semigroup with graph G. For a vertex x 
of G, assume that T x is nonempty and denote T = S — T x , where T x is the end 
vertices adjacent to x. Then T is a non-trivial sub-semigroup of S. If in addition 
G has a cycle, then {x,0} is a sub-semigroup of S. 

Proof. When T x is not empty, we have x G T C S. The set T x of all end vertices 
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adjacent to x certainly satisfies all conditions of Theorem 2.1. Thus the corollary 
follows from Theorem 2.1. □ 

For a vertex v of a connected graph G, if v is not an end vertex and there is 
no end vertex adjacent to v, then v is said to be an internal vertex of G. For an 
internal vertex v of a graph G and another graph H which is disjoint with G , we 
get a new graph by attaching the graph H to v, i.e., we add an edge linking v to 
every vertex of H. 

Corollary 2.3. If G is a graph which is not the graph of any semigroup and F 
is a graph obtained from G by attaching another graph to an internal vertex of 
G, then F is not the graph of any semigroup. In particular, if G is a graph which 
is not the graph of any semigroup and F is a graph obtained from G by adding 
some ends to internal vertices of G, then F is not the graph of any semigroup. 

Proof. This follows immediately from Theorem 2.1. □ 

Example 2.4. (P, Corollary 4.2(1)]) For any n > 4, let M U) k be the complete 
graph K n = {ai,a 2 ,--- ,a n } together with k end vertices {xfl < i < k} such 
that ai — Xi (n > k > 4). Then has no corresponding semigroups. 

Proof. By m Theorem 2.2], the graph M n> 3 has no corresponding semigroups. 
Since Af n ,fc is obtained by adding some end vertices to M n ^, the result follows 
from Corollary 2.3. □ 

Theorem 2.1 and Corollary 2.2 are particularly powerful when the related 
graph has a unique corresponding zero-divisor semigroup, as is illustrated by the 
following examples. 

Example 2.5. By |QJ Corollary 2.4], the following graph G has a unique corre¬ 
sponding zero-divisor semigroup (The multiplication table is written on the right 
hand.): 




cq o 2 03 X\ X2 

0 < -> 0 < -» 0 a l 

<3 

O 

O 

O 

O 


✓ 

0 0 a 2 0 


j °3 

0 a 2 a\ 

0 M 0 X! 

x,\ 0 

(G) X 2 

x 2 



Tab. 1 


Now Let us consider graphs H obtained by adding some end vertices to some 
vertices of G. We have the following conclusions: 
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(1) Each of the following graphs has a unique zero-divisor semigroup: 

U 


o <-► o < -> o 



o < -► o < -» V 

Fig-1 

where both U and V consists of some end vertices. 

(2) For other graphs H obtained by adding some end vertices to some vertices 
of G, H has no corresponding semigroups. 

Proof, (i) Consider the following graphs: 


o < -► o < -► o o < -► o < -> o 



o < -► o 11,11 < -»• o < -> o 


Fig.2 Fig.3 

where U is nonempty and it consists of some end vertices. In each case, there 
exist non-adjacent vertices x,y such that for any z, N(x) U N(y) <£- N(z). By jSJ 
Theorem 1(1)] and Theorem 2.1, only graphs of Fig. 1 may have semigroups. 

(ii) Now consider the graphs H in Fig.l and let us first assume U = 0, and 
d 2 u = 0, Vw G V. For any u G V, from 

x 2 u G ann(xi) D ann(a 2 ) C { x 2 , ai} 

we have x 2 u = x 2 , since x 2 u = a\ implies 0 = aia 3 = ( a 3 x 2 )u = a±u by Corollary 
2 . 2 . Hence u 2 ^ 0, and a\ = a\x 2 = a\u. Since 

x\u G ann(xi) fl ann(ai) D ann(a 2 ) = {a 2 }, 

we must have x\u = a 2 . This implies x±u 2 = 0. Since u 2 7 ^ 0 ,x\ = x\, we have 
either u 2 = a\ or u 2 = x 2 . But u 2 = implies that 01 = a\X 2 = {ux 2 )u = 
x 2 u = x 2 , a contradiction. Thus we must have u 2 = x 2 ,Vu G V. Now that 
Xiu = a 2 implies x\ (a 3 w) = 0, thus we must have a 3 u = ai, since otherwise 
one has a 3 u = x 2 , and this will imply aix 2 = 0. Finally, for any u 7 ^ v G V, 
we conclude uv = x 2 . In fact, since uv G ann(a 2 ), uv 7 ^ aq. If uv = a±, then 
ai = aiu = u 2 v = x 2 v = x 2 . If uv = d 2 , then 0 = d 2 u = u 2 v = x 2 . If uv = o 3 , 
then 0 = (ai u)v = d\. If uv = u, then 0 = ud 2 = u{vx 1 ) = ux\ = d 2 . These 
contradictions show that uv = x 2 . 
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By Corollary 2.2, The graph H in Fig.l uniquely determines the multiplication 
table on S = V(H) U {0}. The final work is to verify that the table defines an 
associative binary operation on S. This is really the case. In the following Tab.l, 
we list the table for U — 0, V — {u,v} with \V\ = 2 . 



CL\ 

u 2 

a 3 

X\ 

x 2 

11 

V 

CL\ 

0 

0 

0 

0 

Oi 

CL\ 

&\ 

CL 2 


0 

0 


0 

0 

0 

a 3 



0 

02 

Ol 

( 1 1 

(7 1 

Xi 




X\ 

0 

a 2 

a 2 

x 2 





x 2 

x 2 

x 2 

u 






x 2 

x 2 

V 







x 2 






Tab. 2 




(iii) Now assume U = {iq | 1 < i < r}, V = {vj | 1 < j < s} and a±u = 0, Vw G 
U, a 2 v = 0, Vu G V. By Corollary 2.2, we need only to determine the value of uv 
for any u G U,v G V. Since 

uv G ann(ai) D ann (a 2 ) C {a 1 ,a 2 ,a 3 }, 

we must have uv = a 3 . In fact, if uv = a±, then 0 = x±ai = {x\v)u = a 2 u, a 
contradiction. Finally, it is routine to test the associative law. Below we list the 
table for U = {iti, W 2 }, V = {vi,v 2 } and this will end the proof: 



Ol 

o 2 

03 

X\ 

x 2 

Ol 

o 2 

Ol 

02 

CL\ 

0 

0 

0 

0 

Ol 

0 

0 

CL\ 


Cl2 


0 

0 

o 2 

0 

02 

02 

0 

0 

o 3 



0 

02 

Ol 

02 

a 2 

Q-l 

Q-l 

X\ 




X\ 

0 

X\ 

X\ 

O 2 

o 2 

X 2 





x 2 

Ol 

Q-l 

x 2 

x 2 , 

Ol 






Xi 

Xi 

o 3 

o 3 

u 2 







Xl 

o 3 

03 

Vi 








X 2 

x 2 

V2 





Tab. 3 




X 2 


□ 

Example 2.6. The following graph has corresponding semigroups: 

U *—> o 



V < -> O < -> O < -» IV 

Fig-4 
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where U, V and W consist of end vertices. 

Proof. For U = {xi,u},V = {x 2 ,v},W = {.T3,w}, the following associative 
table defines a semigroup whose zero-divisor graph is isomorphic to the graph of 
Fig.4: 



a 1 

02 

03 

X\ 

u 

X2 

V 

x 3 

w 

a\ 

ai 

0 

0 

0 

0 

Ol 

Ol 

0 \ 

Ol 

a 2 


CI2 

0 

o 2 

a 2 

0 

0 

a 2 

a 2 

(X3 



o 3 

03 

03 

03 

o 3 

0 

0 

X\ 




X\ 

X\ 

03 

03 

a 2 

a 2 

u 





X\ 

03 

03 

a 2 

a 2 

x 2 






x 2 

x 2 

CL\ 

CL\ 

V 







X 2 

O] 

CL\ 

X 3 








X3 

x 3 

w 









X3 


Tab. 4 


□ 

Proposition 2.7. Let G be the graph of a semigroup S and assume that G has 
a cycle. For a vertex x of the graph G which is not an end vertex, let T x be the 
end vertices adjacent to x. Then T x U {0} is a sub-semigroup of S, if x 2 ^ 0. 

Proof. For any u,v G T x with uv ^ 0, obviously uv ^ x, uv — x since x 2 ^ 0. If 
uv = c is not an end vertex of G, then it is in the core of G since the graph G has 
a cycle. Then there exists another vertex d ^ x,c in the core such that x — c — d. 
Then from 0 = dc = (du)v, we obtain du = x by (SJ Theorem 4], But then we 
have x 2 = d(xu) = 0, a contradiction. Thus uv must be an end vertex and hence 
uv G T x . □ 

We remark that the condition of x 2 ^ 0 could not be dropped from Proposition 
2.7. 

Example 2.8. Consider the semigroup S = {0, ai, a 2 , a 3 , xi} with the multipli¬ 
cation table 



Ol 

a 2 

03 

Xi 

Ol 

0 

0 

0 

0 

o 2 

0 

CL\ 

0 

Oi 

a 3 

0 

0 

03 

03 

Xl 

0 

Ol 

0 3 

Tab. 5 

03 
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Obviously T ai U {0} = {0, } is not a sub-semigroup of S. □ 

Theorem 2.9. Let G be the graph of a semigroup S. Let s,t be two vertices of 
G such that T s ^ 0, T t ^ 0 and that s 2 = 0, t 2 = 0, where T s is the end vertices 
adjacent to s. Then the following conclusions hold: 

(1) T s T t C N(s) fl N(t) andsS = {0 ,s},tS = {0,t}. 

(2) If one of the following conditions holds, then T s U {0} is a reduced sub¬ 
semigroup of S: (I) u 2 = 0, \/u G N(s) fl K(G), where K(G ) is the core of G. (II) 
The edge s — t is not contained in any quadrilaterals. 

Proof. (1) Let us first show that T s T t C N(s)C\N{t). Assume that y G T s , x G T t , 
and consider the following 

d h 

O < - > O 

/ 

y s t 

o < - > o < - > o 

\ / 

c 
o 

Since xy G ann(s) fl ann(f), The value of xy has only three possibilities, i.e., 
xy = s,xy = t,xy = c G N(s) fl N(t). 

If xy = s, then we have 0 ^ sx = x 2 y, and hence x 2 ^ 0. Since 0 = ts = ( ty)x, 
we have ty = t. Thus ty 2 = t and hence y 2 ^ 0. On the other hand, we have 
0 — sy — xy 2 and thus y 2 = t. Finally, we have t 2 = ty 2 — ty — t, contradicting 
with the assumption. Thus xy ^ s. By symmetry, we also have xy ^ t. Thus 
we must have xy = c G N(s) 0 N(t). In this case we have x 2 ^ 0 since 0 ^ 
cx = x 2 y. Similarly we also have y 2 ^ 0. Therefore sS =ann(y) = {0,s}, and 
tS = ann(x) = {0, t}. In particular, we have sx = s and ty = t. 

(2) Now we show that T s U {0} is a reduced sub-semigroup of S. For any 

y G T s , we already know that y 2 ^ 0 by case 3 . Now assume y 2 = d G N(s). 
Then we have td = ty 2 = t, thus td 2 = t and hence d 2 ^ 0. Hence d^ s,t. Also 
d 7^ c, since c — t but d is not adjacent to t. If condition (I) holds, then we know 
that d = y 2 G T s is an end vertex. If condition (II) holds, then d must be an end 
vertex adjacent to s, since otherwise we have another vertex h G K(G ) such that 
h s and d — h. In this case, we have a square s — d — h — t — s, a contradiction 
to the assumption (II). 

For distinct elements y,z G T s , obviously yz = d G N(s). If d — s, then 

0 = sz = z 2 y. Then either z 2 = y or z 2 — y, contradictions. Thus yz ^ s 

always holds. Now assume yz — d s. First assume that the condition (I) holds. 
Since 0 = ( sy)z , we must have sy = s,\/y G T s . If d is not an end vertex, then 




0 — d 2 — ( dy)z. Thus dy = s, which implies dy 2 = sy = 0. Then we have 
d — y 2 — s, contradicting to the fact that y 2 is an end vertex. In the other case 
we assume that the condition (I) holds. In this case, we also have dt = t. Thus if 
d fL T s , then there exists an h G G(K ) such that h s and hd = 0. Then we will 
obtain a square s — d — h — t — s, contradicting with the assumption (II) again. 
Finally, in each case, we have yz G T s . Thus T s U {0} is a reduced sub-semigroup 
of S'. □ 

For any 1 < m < |V(Gr)|, the graph G is said to be m-uniquely determined (by 
neighborhoods), if for any x, y G V(G) with |iV(x)| = |iV(f/)| = m, N(x) = N(y) 
implies x — y. 

Proposition 2.10. Let G be the graph of a finite zero-divisor semigroup S. Let 
s be a vertex of G with the greatest degree m. Assume that G is m-uniquely 
determined and s 2 = s. Then {s, 0} is an ideal of S. 

Proof. For any x G S with xs 0, we have sx 0 iV(s). Thus N(s) C N(sx) 
and hence N(s) = N(sx). By assumption, we obtain sx = s. This shows that 
Ss C {s, 0}. □ 

3. Sub-semigroups of Boolean semigroups 
and uniquely determined graphs 


Recall that a ring R (a semigroup R) is called a Boolean ring (a Boolean 
semigroup), if r 2 = r, Vr G R. It is easy to see that vertices of the zero-divisor 
graph r (R) of a Boolean ring R are uniquely determined by their neighborhoods, 
i.e., N(x) = N(y ) only if x — y for any vertices of T(R) ([?, Page 2]), where 
N(x) = {y G T (R) | y — x} is the neighbors of x in F(R). However, this result 
does not hold for general Boolean semigroups. 

Proposition 3.1. m Propsosition 3.2]) There exists an Boolean semigroup S 
such that T{S) is a complete r-partite graph. The vertices of this r(S') are not 
uniquely determined by their neighborhoods when r > 1 and at least one part of 
F(R) contains more than one vertices. 

Proof. In fact, Let S = {0} U (U[ = 1 A) be a disjoint union of r + 1 nonempty 
subsets, where A t = {a iki \ 1 < h < m*}. Define a 2 k . = a lki , a ir a is = an (r ^ s), 
Uiktiji — 0 (i 7 ^ j). Then S' is a commutative zero-divisor semigroup whose zero- 
divisor graph r(S) is the complete r-partite graph. Obviously, S is a Boolean 
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semigroup. □ 

For any zero-divisor semigroup S, define an equivalent relation ~ in S* in the 
following natural way: 

x ~ y if and only if N(x) = N(y). 

For any 0 / i G S', denote by S x — {y G S \ y ^ 0, N(y) = N(x)} the equivalent 
class containing x. Assume S* has m e classes. 

Theorem 3.2. Let S be a Boolean semigroup with zero-element 0. 

(1) Then S x is a sub-semigroup of S, and 0 S x . 

( 2 ) Let S^ x = {y G S* \ N(y ) C N(x)}. Then S^ x is a sub-semigroup of S, 
0 ft S^ x and S x is an ideal of S^ x . 

Proof. (1) For any z,y ^ x, if N(y) = N(x) = N(z), then obviously xy ^ 0, and 
N(x) C N(xy ) since xy qL N(x). Now for any u G N(xy), we have u ^ x,y,xy. 
If xu ^ 0, then xu ^ y. Therefore xu G N(y) = N(x), and hence xu = x 2 u = 0, 
a contradiction. Thus we must have N(xy) C N(x) and hence N(x) = N(xy). 
This shows that xy G S x ,\/x,y G S x . Since N(z) = N(x) = N(xy) = N(y), we 
have N(x) = N(xyz) = N(yz). Thus yz G S x . Thus S x is a sub-semigroup of S. 

(2) For any x^f/G S^ x , if xy = 0, then x G N(y) but x fL N(x), contradicting 
with the assumption of N(y) C N(x). Thus xy ^ 0. Since x 2 = x, we have 
xy N(x), and therefore N(x) C N{xy). Conversely, for any u G N(xy), we 
have uxy = 0, u ^ x, y, xy. If ux ^ 0, then ux ^ y. Thus ux G N(y) C N(x), and 
hence ux = ux 2 = 0, a contradiction. Thus we also have N(xy) C N(x). This 
shows that N(x) = N(xy). Now if z G S^ x , then we have N(yz) C N(xyz) = 
N(x) and hence yz G S^ x . This shows that S^ x is a sub-semigroup of S', 0 ^ S^ x 
and S x is an ideal of S^ x . □ 

Corollary 3.3. For any Boolean semigroup S with zero-element 0, the zero- 
divisor graph r(S') is uniquely determined if and only if N(y) C N(x) implies 
yx = x, Vy, x G S*. 

Proof. •<= . If N(x) = N(y), then x = xy = y. 

==>- . If N(y) C N(x), then by the proof of Theorem 3.2, we have N(xy) = 
N(x). If r(S') is uniquely determined, then we obtain xy = x. □ 

As an application of Theorem 3.2 and Corollary 3.3, we obtain the following 
results which should be compared with Example 3.1: 

Corollary 3.4. For any n > 3, each connected subgraph G of the complete 
graph K n +i containing the complete graph K n has a unique zero-divisor Boolean 
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semigroup if |G| 7 ^ \K n \ + (n — 1). 

Proof. Assume that there exists a Boolean semigroup S such that r(S') = G. 
Assume S — {0} = V(G). We only prove the following case. Assume that G 
is the complete graph K n = {a, | 1 < i < n} together with an end vertex oq, 
where 01 — oq. Since N(x 1 ) C N^af) (i 7 ^ 1), by Theorem 3.2(2) we obtain 
N(a,i) = N(ctiX 1 ). Since G is uniquely determined by neighborhoods, we have 
a* = a,iX 1 . Thus we have a unique associative multiplication table on the vertices 
of G such that T(S') = G. Notice that G is uniquely determined by neighborhoods 
if and only if the degree of x\ is not n — 1. When the degree of x\ is n — 1, the 
graph G has multiple corresponding Boolean semigroups such that T(S') = G. 
□ 


Recall that a two-star graph is a graph consists of two star graphs with exactly 
one edge connecting the two centers. By jjj, Theorem 1.3], the two-star graphs and 
their connected subgraphs are all the possible zero-divisor graphs of semigroups 
that contains no cycle. 

Corollary 3.5. The following graphs have no Boolean semigroups: 

(1) The complete graph K n together with more than one end vertices (n > 4j. 

(2) The complete bipartite graph K mn together with end vertices (m,n >2). 

(3) Any two star graph which is not a star graph. 

Proof. Assume that there exists a Boolean semigroup S such that T(5 I ) = G. 
(1) and ( 2 ). Now assume G is the complete bipartite graph 

K m ,n = {<q | 1 < * < m} U {bj \ 1 < j < n} 

together with an end vertex aq, where a\ — aq (m,n > 2). Obviously, aia 2 = a\. 
Now consider 02 X 1 . If a 2 aq = oq, then a\ = 0. Thus a 2 aq = for some k 7 ^ 1. 
But then we have (aia 2 )aq 7 ^ ai(a 2 Xi). The negative results of other cases follows 
from m Theorem 3.2] and [Qj Corollary 3.4], 

(3) Assume that G = {xt \ m > i > 1} U {a, b} U {y 3 11 < j < n}, where 
Xi — a — b — yj,Vi,j. If S — V(G) U {0} is a Boolean semigroup such that 
T(S) = G, then by Theorem 3.2(2) we have x\b = b,yia = a since iV(aq) C 
N(b),N(yi) C N(a). Then we have 0 = byi = (. Xiyf)b and 0 = ax 1 = (aqt/i)a. 
Thus we obtain 

XiVi e {a, yj} n {b,Xi}, 
which is obviously impossible. □ 

Recall that a semigroup S is called a reduced semigroup, if there exist no 
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nonzero nilpotent elements in S. 

Proposition 3.6. For a reduced zero-divisor semigroup S, if the graph T(S) is 
uniquely determined, then S is a Boolean semigroup. 

Proof. For any 0 / i 6 S', obviously N(x) C N(x 2 ). Conversely, if u G N(x 2 ), 
then we have (ux) 2 = 0. Thus u ^ x and ux = 0. Thus N(x 2 ) C N(x). □ 

Recall that a Boolean algebra is a distributive complemented lattice with the 
smallest element 0 and the largest element 1. Recall from |2j Page 225] that a 
graph G is called complemented, if for each vertex x of G, there exists a vertex 
y such that if y, i.e., x j- y and the edge x — y is not part of any triangle. G 
is called uniquely complemented, if G is complemented and whenever il y and 
x _L z, then N(y) = N(z). Following |7f, a simple graph G is called a Boolean 
graph, if G is the zero-divisor graph of some Boolean ring. By ,7| Theorem 
4.2, Corollary 4.3], a Boolean graph with more than two vertices has a unique 
corresponding zero-divisor semigroup and a unique corresponding ring. In the 
final part of this paper, we use Theorem 3.2 to give a characterization of Boolean 
graphs. 

Theorem 3.7. A simple connected graph G is a Boolean graph if and only if the 
following conditions hold: 

(1) The graph G is uniquely determined. 

(2) The graph G is uniquely complemented. 

(3) For any x, y G V(G) with N(x) fl N(y) ^ 0, there exists some z 6 V(G) 
such that N(x) fl N(y) = N(z). 

(4) The graph G has a corresponding Boolean semigroup. 

Proof. =$>. It is obvious. 

<=. By (4), we can assume that V(G) U {0} is a Boolean semigroup. Denote 
0 and V{G) by N(l) and N( 0) respectively. Set R = {0,1} U V(G) and let 
P(G) = {A^(x)|x e R}. Then P(G) has a natural partial order. First we show 
that N(x) V N(y) = N(xy). Let z G V{G) U {0} such that N(x) U N(y) C 
N(z) C N(xy). If xy ^ 0, then z ^ 0. By the previous Corollary 3.3, we have 
z — zx — zy and so z = zxy = xy, N(z) = N(xy). If xy = 0 and z ^ 0, then we 
have z — zx — zy and thus z = z(xy) = 0, a contradiction. Thus in each case, 
we have N{x) V N(y) = N(xy). Second we define N(x) A N(y) = N(x) fl N(y). 
By condition (3), P(G) becomes a lattice. We claim that P(G) is a distributive 
lattice. In fact, it suffice to prove that 

(N(x) A N(y)) V N(z) = (N(x) V N(z)) A (N(y) V N(z)). 
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Of course, we have (N(x) A N(y)) V N(z) C (N(x) V N(z)) A (iV(?/) V N(z)). 
Conversely, let t G (A r (x)ViV(^)) A(N(y)\/N(z)) and assume N(x)AN(y) = N(k). 
Then txz = 0 and tyz = 0. So tz G N(x) A N(y) and it follows that tzk = 0. This 
implies that t G N(k) V N(z), proving the claim. By condition (3), we already 
know that P(G) is a Boolean algebra. In the following we denote by N(x) the 
complement of N(x). 

Clearly, there is a multiplication operation on R. Define an addition + on R 
as follows: Given x,y G R, then there is a unique z G R such that 

(N(x) V N(y)) A (N(x) V N(y )) = N(z). 

We then define x + y = z. It is routine to verify that R is a Boolean ring and 
that F(R) = G. This completes the proof. □ 
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